import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;

/**
 * @Title: Eight_1436_旅行终点站
 * @Author 贾金博
 * @Package PACKAGE_NAME
 * @Date 2024/10/8 下午3:34
 * @description: 10月8日的每日一题
 */
public class Eight_1436_旅行终点站 {
    // 别人的写法用的是set去重的写法 先把下标为0的加入 然后去看下标是1的 看看有没有不contain的 那么 就是答案
    public String destCity(List<List<String>> paths) {
        // 映射的方式
        Map<String, Integer> mp = new HashMap<>();

        String ret = new String(); // 用来记录答案的

        for (List<String> path : paths) {
            // 当前的 path 也是一个 list
            for(int i = 0; i < 2; i ++ ) {
                String s = path.get(i);
                if(mp.containsKey(s)) {
                    mp.put(s, mp.get(s) + 1);
                } else {
                    mp.put(s, 1);
                }
            }
        }

        // 在遍历一次
        for (List<String> path : paths) {
            for(int i = 0; i < 2; i ++ ) {
                String s = path.get(i);
                if(mp.get(s) == 1 && i == 1) {
                    return s;
                }
            }
        }
        return ret;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

    }
}
